Alignment using Spectral Clusters
نویسندگان
چکیده
This paper describes a hierarchical spectral method for the correspondence matching of point-sets. Conventional spectral methods for correspondence matching are notoriously susceptible to differences in the relational structure of the point-sets under consideration. In this paper we demonstrate how the method can be rendered robust to structural differences by adopting a hierarchical approach. We show how the point-clusters associated with the most significant spectral modes can be used to locate correspondences when significant contamination is present.
منابع مشابه
On the use of agglomerative and spectral clustering in speaker diarization of meetings
In this paper, we present a clustering algorithm for speaker diarization based on spectral clustering. State-of-the-art diarization systems are based on agglomerative hierarchical clustering using Bayesian Information Criterion and other statistical metrics among clusters which results in a high computational cost and in a time demanding approach. Our proposal avoids the use of such metrics app...
متن کاملBilingual Word Spectral Clustering for Statistical Machine Translation
In this paper, a variant of a spectral clustering algorithm is proposed for bilingual word clustering. The proposed algorithm generates the two sets of clusters for both languages efficiently with high semantic correlation within monolingual clusters, and high translation quality across the clusters between two languages. Each cluster level translation is considered as a bilingual concept, whic...
متن کاملTarget Detection Improvements in Hyperspectral Images by Adjusting Band Weights and Identifying end-members in Feature Space Clusters
Spectral target detection could be regarded as one of the strategic applications of hyperspectral data analysis. The presence of targets in an area smaller than a pixel’s ground coverage has led to the development of spectral un-mixing methods to detect these types of targets. Usually, in the spectral un-mixing algorithms, the similar weights have been assumed for spectral bands. Howe...
متن کاملA visual framework for sequence analysis using n-grams and spectral rearrangement
MOTIVATION Protein sequences are often composed of regions that have distinct evolutionary histories as a consequence of domain shuffling, recombination or gene conversion. New approaches are required to discover, visualize and analyze these sequence regions and thus enable a better understanding of protein evolution. RESULTS Here, we have developed an alignment-free and visual approach to an...
متن کاملLarge - scale tidal fields on primordial density peaks ?
We calculate the strength of the tidal field produced by the large-scale density field acting on primordial density perturbations in power law models. By analas-ing changes in the orientation of the deformation tensor, resulted from smoothing the density field on different mass scales, we show that the large-scale tidal field can strongly affect the morphology and orientation of density peaks. ...
متن کامل